Book Hotels in Cayo Costa State Park, FL

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Tonight
Jun 12 - Jun 13
Tomorrow
Jun 13 - Jun 14
This weekend
Jun 13 - Jun 15
Next weekend
Jun 20 - Jun 22

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility

Top hotels

Fairfield Inn & Suites by Marriott Cape Coral/North Fort Myers

Fairfield Inn & Suites by Marriott Cape Coral/North Fort Myers

3 out of 5
1701 Old Pondella Road, Cape Coral, FL
Fully refundableReserve now, pay when you stay
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
"Bonnie at the front desk was a wonderful help to me during my stay. She put me in a nice quiet room and assisted with several other things that led me to have a great stay. Thank you, Bonnie!!"

Reviewed on Jun 8, 2025

Get rates
Fairfield Inn & Suites by Marriott Cape Coral/North Fort Myers
Matlacha on Shoreview

Matlacha on Shoreview

2 out of 5
12220-12230 Shoreview Dr, Cape Coral, FL
This hotel features a picnic area, laundry facilities, and barbecue grills. A virtual front desk are provided for your convenience.
"Very quiet....clean...the place is very safety"

Reviewed on Jun 7, 2025

Get rates
Matlacha on Shoreview
The Westin Cape Coral Resort At Marina Village

The Westin Cape Coral Resort At Marina Village

4 out of 5
5951 Silver King Blvd., Cape Coral, FL
Fully refundableReserve now, pay when you stay
A full-service spa, a marina, and 3 outdoor pools are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center, ...
"Small pool. Not close to many things."

Reviewed on May 26, 2025

Get rates
The Westin Cape Coral Resort At Marina Village
Hampton Inn & Suites - Cape Coral/Fort Myers Area, FL

Hampton Inn & Suites - Cape Coral/Fort Myers Area, FL

2.5 out of 5
619 Se 47th Terrace, Cape Coral, FL
Fully refundableReserve now, pay when you stay
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
"Excellent"

Reviewed on Jun 9, 2025

Get rates
Hampton Inn & Suites - Cape Coral/Fort Myers Area, FL
Tween Waters Island Resort & Spa

Tween Waters Island Resort & Spa

3 out of 5
15951 Captiva Drive, Captiva, FL
This smoke-free resort features a private beach, a full-service spa, and a nightclub. Families will appreciate the children's pool and onsite laundry facilities. ...
"All good"

Reviewed on Jun 8, 2025

Get rates
Tween Waters Island Resort & Spa
Boca Grande Hotel

Boca Grande Hotel

2.5 out of 5
5800 Gasparilla Road, Gasparilla Island, Boca Grande, FL
Fully refundableReserve now, pay when you stay
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Express check-out, luggage storage, and laundry facilities are also on ...
"I was in town for a family wedding and found the staff was amazing. Prompt, courteous attention was given to all of our family over multiple rooms rented. Will definitely be returning for another stay."

Reviewed on Jun 9, 2025

Get rates
Boca Grande Hotel
Marriott Sanibel Harbour Resort & Spa

Marriott Sanibel Harbour Resort & Spa

4 out of 5
17260 Harbour Pointe Dr, Fort Myers, FL
Fully refundableReserve now, pay when you stay
A full-service spa, 4 restaurants, and 3 outdoor pools are all featured at this smoke-free resort. Traveling on business? Take advantage of the business center, ...
"Reaort was gorgeous. If you want relaxation this is it. I just personally dont believe if youre a private traveller ( not a corporate traveller) you should not have pay parking per night and a resort fee for extras like spa and courts etc. some people just like to relax on vacation and not be running ..."

Reviewed on Jun 3, 2025

Get rates
Marriott Sanibel Harbour Resort & Spa
South Seas Resort

South Seas Resort

3.5 out of 5
5400 South Seas Plantation Rd, Captiva, FL
This smoke-free resort features a private beach, a golf course, and a water park. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. There's ...
"Very relaxing, very peaceful. EXCELLENT service. The views are spectacular the island community very exclusive and beautiful and expensive. We came to disconnect and we achieved it."

Reviewed on Jun 9, 2025

Get rates
South Seas Resort
Sun Coast Inn

Sun Coast Inn

2.5 out of 5
2073 S McCall Rd, Englewood, FL
Fully refundableReserve now, pay when you stay
This motel features 2 beach bars and an outdoor pool. Guests will appreciate free perks like free self parking and WiFi in public areas. A business center, a ...
"This hotel was a surprise...for an older hotel it is very well kept and clean. Loved our stay."

Reviewed on Jun 8, 2025

Get rates
Sun Coast Inn
Don't see what you're looking for?
See all available properties in Cayo Costa State Park
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Recent Cayo Costa State Park hotel reviews by fellow wanderers

Boca Grande Hotel

Boca Grande Hotel

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"I was in town for a family wedding and found the staff was amazing. Prompt, courteous attention was given to all of our family over multiple rooms rented. Will definitely be returning for another stay."
A verified traveler stayed at Boca Grande Hotel
Boca Grande Hotel
Explore More Ways to Travel with Travelocity

Explore More Ways to Travel with Travelocity